#include <stdio.h>


// int main ()
// {
//     int arr1[4]={0,1,2,3};
//     int arr2[4]={1,2,3,4};
//     int arr3[4]={2,3,4,5};


//     int *p[3]={arr1,arr2,arr3};//创建了一个指针数组 其类型位int*
//     int i=0;
//     int j=0;
//     for(i=0;i<3;i++)
//     {
//         for(j=0;j<4;j++)
//         {
//             printf("%d ",*(*(p+i)+j));
//         //    printf("%d ",p[i][j]);
//         }
//         printf("\n");
//     }
//     return 0;
// }
//1.将一个数组中的奇数放在前半部分 偶数放在后半部分

// int main()
// {
//     int arr[10]={0,1,2,3,4,5,6,7,8,9};
//     int sz=sizeof(arr)/sizeof(arr[0]);
//     int left=0;
//     int right=sz-1;
//     while(left<right)
//     {
//         if(arr[left]%2==0 && arr[right]%2!=0)
//         {
//             int tem=0;
//             tem=arr[left];
//             arr[left]=arr[right];
//             arr[right]=tem;
//             left++;
//             right--;
//         }
//         else
//         {
//             left++;
//             right--;
//         }
//     }
//     //打印
//     int i=0;
//     for(i=0;i<sz;i++)
//     {
//         printf("%d ",arr[i]);
//     }
//     return 0;
// }
//2.将两个有序序列合并为一个序列并有序输出
int main()
{
    int n=0;
    int m=0;

    int arr1[n];
    int arr2[m];
    printf("请输入两个数\n");
    scanf("%d %d",&n,&m);
    int i=0;
    int j=0;
    //输入数组内容
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr1[i]);
    }
    for(j=0;j<m;j++)
    {
        scanf("%d",&arr2[j]);
    }
    //遍历比较
    i=0;
    j=0;
    while(i<n && j<m)
    {
        if(arr1[i]>arr2[j])
        {
            printf("%d",arr2[j]);
            j++;
        }
        else
        {
            printf("%d ",arr1[i]);
            i++;
        }

    }
    if(i==n)
    {
        while(j<m)
        {
            printf("%d ",arr2[j]);
            j++;
        }
    }
    if(j==m)
    {
        while(i<n)
        {
            printf("%d ",arr1[i]);
            i++;
        }
    }
    return 0;


}